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1. Field of the Invention . 

This invention relates in general to a communication system, and more 
particularly to a pseudo-noise encoded digital data clock recovery circuit at a receiver of a 
communication system. 

2. Description of Related Art 

In communication systems, signals or data are modulated at a transmission end 
before they are transmitted to a transmission media. At a receiving end, the signals are 
recovered/demodulated/acquired. Due to the noise and other defects in the transmission 
media, the received signals often carry errors, such as noise signals, phase shifts, etc. To 
overcome these problems, communication systems often use an error correcting 
technique in a recovery circuit at the receiving end to reliably recover the original signals 
or data. One technique is to use a pseudo-noise encoded digital data clock recovery 
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circuit by correlating a pseudo-noise sequence which is used to encode/modulate the 
original signals or data at the transmission end with the received signals. More 
specifically, a serial stream of digital signals or data is modulated by a pseudo-noise 
sequence known to both a transmitter and a receiver of a conmiunication system. The 
5 pseudo-noise sequence is a finite length pseudo-random sequence of bits (e.g., 

101 1001 1 1 101000). In this type of modulation, "1" bits in the original data stream are 
replaced by the true pseudo-noise sequence (e.g., 101 1001 1 1 101000) and "0" bits are 
replaced by the complement of the true pseudo-noise sequence (e.g. 01001 10000101 1 1), 
respectively. Thus, the bit rate of the modulated data stream is M times the bit rate of the 
Ci 10 original data stream where M is the number of bits in the pseudo-noise sequence, e.g. M 



Traditionally, the individual bits in a pseudo-noise sequence are often referred to 
as "chips". Henceforth, the bits in the original data stream is hereinafter referred to as 
"bits", and the pseudo-noise bits in the modulated data stream is hereinafter referred to as 



Q 15 "chips". 

In the existing communication systems, an additional modulation step is usually 
used, whereby an analog carrier signal is modulated by the pseudo-noise modulated data 
stream for effective transmission over a physical medium (e.g., PSK, FM). In some 
systems, a received signal is first demodulated to recover the pseudo-noise modulated 
20 chip stream generated by at the transmitter, while other systems recover an original bit 
stream directly fi-om the received analog signal in one demodulation step. 



is fifteen (15). 
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Typically, the receiver can recover the original bit stream by looking for matches 
of the pseudo-noise sequence or its complement, within the incoming chip stream. 
However, if the transmission media is noisy resulting in frequent chip errors, a more 
sophisticated method is needed to recover the data. The greater the chip error rate, the 
more difficult it is to recognize the pseudo-noise sequence or its complement in a 
received chip stream. A bit period is defined as the time interval spanned by one bit 
before pseudo-noise modulation and by the M chips of the true or complement pseudo- 
noise sequence after modulation. If an alignment of the original bit period within the 
chip stream is known, then the data can be recovered by comparing the chips in the 
pseudo-noise sequence with their counterparts in the incoming chip stream and counting 
up the matches. If the number of matches is close to the number of chips in the pseudo- 
noise sequence, then the original bit is most likely a One (1 bit). Otherwise, if the 
number of matches is close to zero, then the original bit is most likely a Zero (0 bit). If 
the number of matches falls somewhere near the middle of the range, i.e. falls somewhere 
near the middle between zero and the number of chips in the pseudo-noise sequence, then 
most likely the presumed alignment of the original bit period is not correct. In fact, the 
alignment of the bit period within the received chip stream must be precisely identified 
before the original data can be reliably recovered. 

In the existing communication systems, a correct bit period is typically identified 
by correlating the chip stream with the pseudo-noise sequence. Specifically, a chip 
stream is shifted through a correlator circuit that, at each shift increment, attempts to 
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match the sequence of chips in the correlator with the pseudo-noise sequence and outputs 
the number of matching chips. Once a pseudo-noise sequence alignment is found, then 
the correlator can be used to recover the original data stream. Typically, if the pseudo- 
noise sequence is chosen carefully, even with a high chip error rate, the correlator v^U 
5 produce a value near one of the extremes of its range, i.e. zero to M, if a bit period of the 
chip stream is perfectly aligned with the correlator's reference pseudo-noise sequence and 
a value near the middle of its range otherwise. 

In the existing communication systems, an upper and a lower threshold is applied 
g to a correlator output. As a result, a thresholded correlator output is generated. The 

1 0 thresholded correlator output indicates whether the correlator has exceeded either the 
3 upper or lower threshold. In other words, the thresholded correlator output indicates 

whether the correlator output is near one of the extremes and not in the middle. One 
H would expect to see a spike (binary one) on a correlator output every time a true or its 

J complement pseudo-noise sequence in the incoming chip stream comes into alignment 

^ 15 with the correlator's reference pseudo-noise sequence. A binary signal, called a "bit 
clock" or "detection signal", is derived from the thresholded correlator output. The bit 
clock or detection signal is a periodic signal which indicates when the output of the 
correlator should be looked at to determine the original bit stream, i.e., when the bit 
period of the incoming chip stream is presumed to be aligned with the reference pseudo- 
20 noise sequence in the correlator. 
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The simplest derivation of the bit clock is to use a thresholded correlator output. 
If the chip error rate is low enough, then this scheme is sufficient to produce a reliable, 
periodic bit clock with no misaligned or dropped cycles. Ideally, the correlator output 
does not produce spurious spikes in between bit period boundaries or drops spikes at bit 
period boundaries. Alternatively, a clock divider, which is resynchronized to spikes of 
the correlator output when those spikes are deemed to mark true bit boundaries, could 
generate a bit clock. For example, a bit clock could be generated with a fairly high 
degree of confidence if the bit clock is resynchronized only after observing some number 
N consecutive spikes of the same periodicity as the bit rate on the correlator output. 

Typically, clocks used at the transmitter and receiver of a communication system 
are not synchronized because their oscillators are independent. Therefore, the derived bit 
clock at the receiver often drifts out of phase with respect to a bit period in the 
transmitted signal unless its synchronization is maintained. The problem of identifying 
the correct bit period alignment covers not only an initial identification of this alignment 
("acquisition") but also the maintaining of the correct alignment over time ("tracking"). 
In the existing systems, a correlator output is used to periodically adjust the phase of the 
bit clock in the same way that the correlator output is used to initially synchronize the bit 
clock. 

Also, in some existing systems, the received chip stream is oversampled by a rate 
that is the chip rate multiplied by a whole number. The resulting stream is correlated 
with the pseudo-noise sequence in much the same way as before, except instead of 
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comparing every element in the correlator shift register with the pseudo-noise sequence, 
every Kth element is compared with the pseudo-noise sequence, where K is the number 
of samples per chip. 

Oversampiing techniques have advantages for bit clock phase alignment. In a 
5 system using an oversampiing technique, a thresholded correlator output would produce a 
series of K consecutive spikes once every bit period. In theory, the data clock recovery 
circuit could use the correlator output at any of the sample positions associated with this 
series. However, with errors in the received chip stream or with phase drift between the 
' J transmitter and receiver clocks, the optimal sample position for data recovery is typically 

vg 10 the one that occurs in the center of the intervals where this series of spikes is expected on 

(3 the correlator output. 

i fl 

In receivers where there is one sample per chip, and there is phase drift between 

(3 

I ^ the transmitter and the receiver, bit clock tracking is problematic. When the optimal 

i ij sample position of the correlator output drifts fi-om one position to an adjacent position, 

□ 15 the phase of the generated bit clock follows the drift with a small time lag since it takes at 
least one bit period for the bit clock to synchronize. With multiple samples per chip, the 
problem is solved. The bit clock phase can be off by one sample position fi-om the 
optimal sample position but does not compromise the recovery of the data. In receivers 
where there is only one sample per chip, if the bit clock is off by one sample position, 
20 then the recovered data would be erroneous. 
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In systems where there are multiple samples per chip, chips are generally 
recovered in a lower error rate when the chips are sampled nearer to the center of the chip 
period. This results in a more reliable correlator output. Therefore, if the received chip 
stream is sampled multiple times in each chip period, then the bit clock generator can 
choose the best sample position within the interval of expected spikes at the thresholded 
correlator output. 

However, in appHcations with particularly high chip error rates, e.g. 1 in 10 or 1 
in 5, the oversampling technique and other techniques described above are not 
sufficiently robust to align the bit clock with a high degree of confidence. With such 
error rates, the correlator frequently generates false spikes on its threshold output when a 
pseudo-noise sequence is not aligned with the bit period of the incoming chip stream and, 
conversely, the correlator does not generate correct spikes even when a pseudo-noise 
sequence is aligned with the bit period of the incoming chip stream. 

It can be seen then that there is a need for a pseudo-noise encoded digital data 
clock recovery circuit that reliably synchronizes a bit clock, identifies a correct bit 
alignment, and tracks the correct bit alignment over time. 

It can also be seen that there is a need for a pseudo-noise encoded digital data 
clock recovery circuit that recovers an original bit stream from a digital chip stream in a 
noisy transmission media with high error rates. 

It is with respect to these and other considerations that the present invention has 
been made. 
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SUMMARY OF THE INVENTION 

To overcome the limitations in the prior art described above, and to overcome 
other limitations that will become apparent upon reading and understanding the present 
specification, the present invention discloses a pseudo-noise encoded digital data clock 
recovery circuit that recovers an original bit stream from a received chip stream. 

The present invention solves the above-described problems by providing a 
pseudo-noise encoded digital data clock recovery circuit that reliably synchronizes a bit 
clock, identifies a correct bit alignment, and tracks a correct bit alignment over time. 

In one embodiment in accordance with the principles of the present invention, a 
method for recovering an original bit stream from a received chip stream in a 
conamunication system includes the steps of maintaining a history of correlation of the 
received digital chip stream with a pseudo-noise sequence over more than two bit 
periods; and synchronizing a bit clock by using the history of correlation. 

Still in one embodiment, the step of maintaining the history of correlation 
includes histogramming a correlator output over all possible sample positions for the bit 
clock. In another embodiment, the step of maintaining the history of correlation includes 
histogramming a correlator output over a finite window of sample positions for the bit 
clock. 

Further in one embodiment, the step of maintaining the history of correlation 
includes histogramming a correlator output for a finite number of bit periods and 
restarting histogramming after the finite number of bit periods. In another embodiment, 
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the step of maintaining the history of correlation includes histogramming continuously by 
digitally low pass filtering a correlator output. 

In one embodiment, the method further includes the steps of providing a 
threshold, comparing the correlator output to the threshold, and generating a thresholded 
correlator output. The step of maintaining the history of correlation includes 
histogranmiing the thresholded correlator output with a corresponding coimter at the all 
possible sampling positions. In another embodiment, the step of maintaining the history 
of correlation includes histogramming the correlator output directly with a plurality of 
accumulators. 

Yet in one embodiment, the step of synchronizing the bit clock is based on the 
histogram of the counters or accumulators that exceed a preset threshold. In another 
embodiment, the step of synchronizing the bit clock is based on a calculated average 
sample position for the bit clock. 

The present invention also provides a pseudo-noise encoded digital data clock 
recovery circuit for recovering an original bit stream from a received chip stream. In one 
embodiment, the circuit includes: a correlator for correlating a pseudo-noise sequence 
with the received chip stream and generating a correlator output, the pseudo-noise 
sequence modulating the original bit stream; a phase controller, coupled to the correlator, 
being configured and arranged to histogram the correlator output of the correlator over 
the plurality of bit periods; and a bit clock generator, coupled to the phase controller, for 
generating a bit clock which determines a sampling position of the received chip stream 



9 



Level One Communications, Inc. 
M&G 30019.100USU1 
Patent Application 



to recover the original bit stream from the received chip stream, the bit clock generator 
using the histogram of the correlator output to select/adjust the sample position for the bit 
clock. 

These and various other advantages and features of novelty which characterize the • 
invention are pointed out with particularity in the claims annexed hereto and form a part 
hereof However, for a better understanding of the invention, its advantages, and the objects 
obtained by its use, reference should be made to the drawings which form a further part 
hereof, and to accompanying descriptive matter, in which there are illustrated and described 
specific examples of an apparatus in accordance with the invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
Referring now to the drawings in which like reference numbers represent 
corresponding parts throughout: 

Fig. 1 illustrates a diagram of an exemplary communication system using a 
5 pseudo-noise encoded digital data clock recovery circuit in accordance with the principles 
of the present invention; 

Fig. 2 illustrates a diagram of an exemplary original bit stream (a) at a transmitter, 
a corresponding pseudo-noise sequence encoded chip stream (b) at a transmitter, and a 
corresponding correlator output (c), over six bit periods; 

Fig. 3 illustrator a detailed diagram of a first embodiment of a pseudo-noise 
^ encoded digital d^ta clock recovery circuit in accordance with the principles of the 

^ present invention; 

^^3(V^ ^ illustrated/detailed diagram of a second embodiment of the pseudo- 



-noise 

encoded digital ddfa clock recovery circuit in accordance with the principles of the 



1 15 present invention; 

Fig. 5 illustrates diagrams of an exemplary transmitted chip stream (a) at a 
transmitter, an exemplary error function (b), a corresponding received chip stream (c) at a 
receiver, a corresponding correlator output (d), a corresponding deviation of the correlator 
output (e), and a corresponding thresholded correlator output (f), over six bit periods; 
20 Fig. 6 illustrates a diagram of continuously histogramming the correlator output in 

one embodiment of the present invention; 
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Fig. 7 illustrates a^etailed diagram of a third embodiment of the pseudo-noise 
encoded digital datexlock recovery circuit in accordance with the principles of the 
present invention; and 

Fig. 8 illustrates an alternative hardware environment for the pseudo-noise 
5 encoded digital data clock recovery circuit in accordance with the principles of the 
present invention. 

Fig. 9 illustrates a general diagram of a pseudo-noise encoded digital data clock 
recovery circuit in accordance with the principles of the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 
In the following description of the exemplary embodiment, reference is made to 
the accompanying drawings which form a part hereof, and in which it is shown by way of 
illustration the specific embodiment in which the invention may be practiced. It is to be 
understood that other embodiments may be utilized as structural changes may be made 
without departing from the scope of the present invention. 

The present invention provides a pseudo-noise encoded digital data clock 
recovery circuit that recovers an original bit stream from a received chip stream. The 
pseudo-noise encoded digital data clock recovery circuit reliably synchronizes a bit clock, 
identifies a correct bit alignment, and tracks a correct bit alignment over time, for 
example, more than two bit periods, etc. 

Exemplary embodiments and/or implementations in accordance with the 
principles of the present invention are set forth below. The commonality of the different 
embodiments and/or implementations is that the clock recovery circuit uses a bit clock 
generator to generate a history of correlator outputs over a plurality of bit periods. The 
history of the correlator outputs over the plurality of bit periods is used by a phase 
controller to select the most likely "correct" phase for a bit clock. The bit clock is used to 
sample the received signals thereby recovering/acquiring the original data from the 
received signals. 

Fig. 1 illustrates a diagram of an exemplary communication system 100 using a 
pseudo-noise encoded digital data clock recovery circuit 1 80 in accordance with the 
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principles of the present invention. The communication system 100 includes a pseudo- 
noise encoder 120 which receives original data stream 1 10 (or referred to as an original 
bit stream). The data 1 10 is modulated by a pseudo-noise sequence 122 in the pseudo- 
noise encoder 120. In this type of modulation, ' 1 ' bits in the original bit stream are 
replaced by a selected pseudo-noise sequence 122, and '0' bits in the original bit stream 
are replaced by the complement of the selected pseudo-noise sequence 122. 

The communication system 100 may include a further modulation step where an 
analog carrier signal is modulated by the pseudo-noise modulated data stream or 
sequence for effective transmission over a physical medium (e.g., PSK, FM). The data is 
transferred via the transmitter 130 where it is transmitted via an antenna 140 or other 
suitable means. 

Transmitted signals 150 are received by a receive site antenna 160 or other 
suitable means. The signals 150 are captured by a receiver circuit 170. If there is an 
analog modulation step implemented in a transmitter 130, then a digital chip stream 194 
is recovered from the transmitted signals 150 by a demodulation step which may be 
implemented in the receiver circuit 170. Then, the pseudo-noise encoded digital data 
clock recovery circuit 180 decodes the modulated signal (referred to as a chip stream) to 
obtain the original bit stream 1 10 via an output signal 196. In some systems, the signals 
1 50 are first demodulated to recover the same chip stream generated by the pseudo-noise 
encoder 120 while in other systems, the original bit stream is recovered directly from the 
received analog signals in one demodulation step. 
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The pseudo-noise encoded digital data clock recovery circuit 180 includes a 
correlation circuit 1 82 for determining the number of matches between the predetermined 
pseudo-noise (PN) signal 181 and the received signal. The predetermined PN signal 181 
is the same as the predetermined PN signal 122 at the transmitter end. An arithmetic 
circuit 184 may be used to count/accumulate the number of matches for a sample 
position. 

In Fig. 1, the clock recovery circuit 180 also includes a decision circuit 186 w^hich 
determines whether the data stream 183 should be phase-shifted within a selected window 
of chips to align the data stream 183 with the predetermined pseudo-noise signal 181. A 
reacquisition circuit 1 88 may be used to reacquire a preliminary bit clock signal, which 
includes resetting components, such as counters, and registers, etc. A location circuit 192 
may be used to select an accumulator/counter aligned with a current chip position in the 
PN correlated chip stream. The bit clock or detection signal 196 provides output signals 
of the circuit 180. The output signals are used as a bit clock which has the most 'correct' 
phase for resampling the PN correlated chip stream to recover the original bit stream. 

Fig. 2 illustrates diagrams 200 of an exemplary original bit stream 2(a) at a 
transmitter, a corresponding pseudo- noise sequence encoded chip stream 2(b) at a 
transmitter, and a corresponding correlator output 2(c), over six bit period. Diagram (a) 
shows an original bit stream of ones and zeros, e.g. an original bit stream of 1001 10. 
Diagram (b) shows a transmitted chip stream correlating to the ones and zeros of Diagram 
(a). In this type of modulation, "1 " bits in the original bit stream are replaced by the true 
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pseudo-noise sequence, e.g. 101 1001 1 1 101000, and "0" bits in the original bit stream are 
replaced by its complement, e.g. 01001 10000101 1 1 . Thus, the bit rate of the modulated 
data stream is M times the bit rate of the original bit stream where M is the number of bits 
in the pseudo-noise sequence, in this example, M is fifteen (15). The recovery circuit can 
5 recover the original bit stream by looking for matches with the pseudo-noise sequence, 
e.g. 1 0 1 1 00 1 1 1 1 0 1 000, and its complement 0 1 00 1 1 0000 10111, within the incoming chip 
stream. However, if the communication channel is noisy, resulting in frequent chip 
errors, a more sophisticated method is needed to recover the data. Diagram (c) shows a 
^£ correlator output. The correlator output indicates the degree of correlation between the 

''^ 10 received chip stream and the pseudo-noise sequence. 

Fig. 3 illustrates a detailed diagram of a first embodiment of a pseudo-noise 
= P encoded digital data clock recovery circuit 300 in iiccordance with the principles of the 

present invention. In this embodiment, the pseudo-noise encoded digital data clock 
i J recovery circuit 300 correlates the receivol chip stream with a reference pseudo-noise 

O 15 sequence to generate a correlator ou|^t 307. The correlator output 307 is then compared 
to an upper threshold 3 1 0 and a Ipwer threshold 315, and the resulting signals from the 
upper and lower thresholds aia ORed together at a OR gate 320. The OR gate 320 
generates a thresholded correlator output signal 321 . 

A modulo- 15 counter 325 in a location circuit 327 is used to select an appropriate 
20 sample counter from fifteen counters 360, 361, 362, 374 to increment via a decoder 
330 and an associated AND gates 340, 341, 342, 354. The counters 360-374 in an 
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arithmetic circuit 329 are incremented by logically ANDing, at the AND gates 340-354, 
the signal from the OR gate 320 and the signal from the decoder 330 for all sample 
positions within a bit period for N consecutive bit periods. 

The counter, 360-374, for each sample position within a bit period is incremented 

5 when the correlator output 307 produces a spike at that sample position. A bit period 
counter 335 of a counter circuit 328 controls the end of the N bit periods. At that time, 
the values of the counters are compared with a predetermined threshold 339 by 
comparators 380, 381, 382, 394 in the arithmetic circuit 329. The resulting signals are 
sent to an encoder 396, a register 397, and a comparator 398. A bit clock or detector 

10 signal 399 is generated from a decision circuit 326. Accordingly, at the end of N bit 

0 periods which is recorded by the bit period counter 335, if there is one counter, 360-374, 
^-^ whose value exceeds the threshold 339, when compared by the comparators 380-394, 

: 5 then the bit clock 399 is aligned to that counter's sample position via the encoder 396. On 

1 J the other hand, if no counters, 360-374, exceed the threshold 339, then the alignment of 
□ 15 the bit clock 399 is not adjusted. The values in the set of counters 340 through 374 taken 

together are henceforth referred to as a "histogram" as they represent the cumulative 
number of thresholded correlator output spikes over multiple bit periods as a fiinction of 
sample position within the bit period. The process of creating this histogram, i.e., 
incrementing the counters, is henceforth referred to as "histogramming the thresholded 
20 correlator output." 
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In systems with muhiple samples per chin/(refeiTed to as "oversampled") which 
will be described in details in Fig. 4, the clock^recovery circuit looks for a series of 
consecutive samples in one bit period to st^ whether the corresponding counter values 
exceed a threshold and decide whethei/the phase shift of the bit clock, is needed. If a 
5 counter exceeds the threshold outsijae the range of counters associated with the chip 
position of the current bit clockyme bit clock is re-aligned at a different sample position, 
for example, advancing one ssunple position or retarding one sample position. If no 
covmters exceed the threshold, the bit clock still remains at the same sample position. 

chip streams, the correlator output histogram can be 
counters (e.g. the counters 460 through 465) for only 
of a bit period. This subset consists of a cluster of 
consecutive samples spanning an ini erval, or "window", slightly larger than one chip 
J period. The alignment of this window, relative to the correlator output, is initially set by 

7i a reacquisition circuit (e.g. a reacqu sition circuit 45 1 as shown in Fig. 4) based on a 

3 15 preliminary estimate of the most \\\ ely position of the corrector bit clock. Preferably, the 
alignment of this window is such that there is a margin of at least one sample position on 
either side of the chip period associj ted with the bit clock. Also, after N bit periods, the 
counters, such as the counters 360-374, and the registers, such as the register 397, are 
reset, and the histogram process staits again. 

Fig. 4 illustrates a detailed diagram of a second embodiment of the pseudo-noise 
encoded digital data clock recovery circuit 400 in accordance with the principles of the 



^Jy^^ *tV^y In systems with oversampled 

LP ^ 

'5 10 efficiently realized by implementing 
3 a subset of the total sample position: 
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present invention. As shown in Big. 4, fewer counters are used in comparison to the 
counters used in the embodimem shown in Fig. 3. For illustrated purposes, six counters 
460-465 are used to histogram over a window of consecutive sample positions (e.g. 6 
samples) which spans a subseOof the total sample positions within a bit period (e.g. 60 
sample positions). A windoW of consecutive sample positions is chosen to be larger than 
the bit period of one chip whjle a margin of one sample is at the either side of the chip 
period. A correlator output 407 from a correlator 405 in a correlation circuit 402 is 
compared to an upper thresl: old 410 and a lower threshold 415. The resulting signals are 
ORed together at a OR gate 420. 

A modulo-60 counter 425 in a location circuit 424 is used to select an appropriate 
sample counter from the six counters 460-465 to increment via a decoder 430 and an 
associated AND gates 440-445 in an arithmetic circuit 447. The counters 460-465 in the 
arithmetic circuit 447 are incremented by logically ANDing, at the AND gates 440-445, 
the signal from the OR gate 420 and the signal from the decoder 430 for all sample 
positions within a bit period for N consecutive bit periods. The counter, 460-445, for 
each sample position within a bit period is incremented when the correlator output 407 
produces a spike at that sample position. 

As shown in Fig. 4, a system may employ four samples per chip and implement a 
six-sample histogram window. In svch a system, one would expect to see spikes at the 
20 correlator output 407 most often dur ng the four consecutive sample positions when the 
bit period of the incoming chip strean 401 is aligned with the reference pseudo-noise 
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sequence 406 in the correlator 405. During the initial acquisition of the bit clock from the 
received chip stream 401, the histogram Window can be initially placed so as to bracket 
the four sample positions where 'true' correlator output spikes are expected. The 
correlator output spikes represent the alignment of the bit period in the received chip 
5 stream 401 with the reference pseud(/noise sequence 406. This initial placement of the 
window may be based on some quiok means of guessing where the true correlator output 
spikes are expected. Using this example, one way of initially placing the window would 

be to center the window around me first three or four consecutive correlator output spikes 

■3 / 

observed at the correlator outpui 407. After this initial placement, the correlator output 

^-4 10 407 is histogrammed for N bit/)eriods for those sample positions that fall within the 

O window. / 

' Accordingly, at the end of the N bit periods which is controlled by a bit period 

ifl counter 435 in a counter circuit 434, a bit clock 499 is centered within the sample 

Id positions whose histogram counters 460^65 exceed a threshold 449 as depicted in the 

15 arithmetic circuit 447. If the alignment of the resulting bit clock is not centered within 

the window, then the window is shifted via sending an adjust-forward signal, ADJ_FWD 

490, or an adjust-backward signal, ADJ_BCK 492, from a decision circuit 448 to the 

counter 425. Two AND gates 494, 496 are used to make sure that the window shift 

occurs at the end of the histogram pass. The counter 425 outputs a signal which adjusts 

20 the sample histogram window. This window shift requires a means of determining 

whether the initial or the prior window placement is incorrect, and that the acquisition 



Level One Communications, Inc. 
M&G 30019.100USU1 
Patent Application 



step should be repeated. One of the means of doing so is to declare the initial window 
placement invalid if a certain number of consecutive histogram passes (each spanning N 
bit periods) are performed but the histogram counters 460-465 do not exceed the required 
threshold. At this point, a set/reset device 498 in the reacquisition circuit 45 1 is used. 
The inverted signals from the comparators 480-485 are sent to an AND gate 450 along 
with the proper sequence of signals through additional reacquisition devices 452, 454, 
456, 458 in the reacquisition circuit 451 . It is appreciated that other means of placing and 
shifting the window can be used within the scope of the present invention. 

Fig. 5 illustrates diagrams of an exemplary transmitted chip stream (a) at a 
transmitter, an exemplary error function (b), and a corresponding received chip stream (c) 
at a receiver, over six bit periods. As shown, the transmitted chip stream (a) is different 
from the received chip stream (c) because the commimication channel or transmission 
media is noisy resulting in frequent chip errors (e.g. the chip error rate is 0.2). An 
exemplary error ftinction ChpErr (b) indicates where chips in the received chip stream are 
inverted due to the noise. The greater the chip error rate, the more difficult it is to 
recognize the pseudo-noise sequence or its complement in the received chip stream 
(rxChip) (c). 

The corresponding correlator output (d) can then be sent to the arithmetic circuit 
of the clock recovery circuit as described above. In one embodiment as previously 
described, counters are used to count the number of thresholded correlator output spikes. 
In another embodiment, the correlator output can be histogrammed directly by using 
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accumulators to integrate the correlator output directly in each sample position over 
muhiple bit periods, instead of counters which increment in response to a spike at he 
thresholded correlator output. This may need more register bits to implement, but the 
result maintains a more accurate history of the correlator output. At each sample position 
5 (within the histogram window if using a subset of sampling positions in a bit period), a 
deviation value ACOR is added to the corresponding accumulator which represents the 
degree of correlation between the received chip stream and the pseudo-noise sequence or 
its complement. More specifically, ACOR is a measure of the deviation of the correlator 
output, COR, from the center of its range. For example, in a system with fifteen (15) 

10 chips per bit period, the correlator produces a value for COR that ranges from 0 to 1 5, 
reflecting the number of chips in the correlator's shift register that match the chips of the 
pseudo-noise sequence as shown in Diagram (d). In the system of using accimiulators, 
the ACOR is the absolute value of 7.5 (1/2 of 15) minus COR rounded down to the 
nearest whole number as shovra in Diagram (e). Diagram (f) shows a binary signal that 

15 results from applying the upper and lower thresholds to COR. This signal, i.e. the 

thresholded correlator output, controls the incrementing of the histogram counters in the 
embodiments using coimters. 

Fig. 6 illustrates an implementation of one of the histogram accumulators 
described above which integrates the correlator output continuously instead of over a 

20 finite number of bit periods. In order to do this without overflowing histogram 
accumulators 620, at each pass through a histogram window, the current pass of 
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correlator outputs 610 are added to the histogram at an adder 640. Therefore, the 
previous correlator outputs, which are already a part of the histogram, are weighted 650 
by a fractional value 630 whereby the fraction decreases geometrically in each 
subsequent bit period. An example of implementing this is to multiply each 

5 counter/accumulator 620 by a fixed fraction 630 in a bit period before the correlator 
outputs pass through the histogram window. It is appreciated that a person skilled in the 
art of digital signal processing would know that this is equivalent to applying a first-order 
low pass filter (LPF) to the correlator output. For example, if the fraction used is seven- 
eighths (7/8), then a preferred implementation is to subtract from each histogram 

10 accumulator a right shifted version of itself, i.e. a right shifted by 3, before adding the 
next correlator output. 

It is appreciated that other suitable implementations for histogramming 
accumulators can be used without departing from the scope of the present invention. For 
example, in another implementation, it is sufficient to right shift the histogram 

15 accumulators one bit, i.e. multiplying by !/2, once every few bit periods. In this case, the 
threshold against which the histogram accumulators are compared would have to be 
adjusted depending on the number of bit periods since the last right shift. 



Fig. 7 illustrates a dethiled diagram of a third embodiment of the pseudo- 



noise 



encoded digital data clock redbvery circuit 700 in accordance with the principles of the 
20 present invention. The example shown implements four (4) samples per chip and a 

histogram window size of seven (7) samples. In systems with multiple samples per chip. 
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the phase of a bit clock can be more accurately tracked by calculating the average sample 
position after each pass through a histogram window. The average sample position is the 
sum of the histogram accumulator vdlues weighted by their associated sample positions 
divided by the sum of the histograny accumulator values weighted by one. 

To implement this in a system with fifteen (15) chips per bit, the correlator 
produces a value COR that ranges from 0 to 15, reflecting the number of chips in the 
correlator's shift register that match the chips with the pseudo-noise sequence. 

As shown in Fig. 7, a AcOR 710 in a correlation circuit 703 is the absolute value 
708 of 7.5 (1/2 of 1 5) 704 mir us a COR 702 rounded down to the nearest whole number 
706. The ACOR 710 then pass es through the seven low pass filter (LPF) 
counter/accumulator 720-732 ^s shown in Fig. 6. 

Each sample position within a histogram window is assigned a number which 
denotes its position in the window. For example, in a histogram window of seven sample 
positions 740-752 as shown, the successive sample positions can be numbered as -3, -2, 
-1,0, 1,2, and 3. At the end of each pass through the histogram window, two sums are 
calculated in a arithmetic circuit 719. The first sum 762 is the value 740 from the first 
histogram accumulator 720 times -3, plus the value 742 in the second histogram 
accumulator 722 times -2, plus the value 744 from the third histogram accumulator 724 
times -1, plus the value 746 from the fourth histogram accumulator 726 times 0, plus the 
value 748 from the fifth histogram accumulator 728 times 1, plus the value 750 from the 
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sixth histogram accumulator 730 times 2, and plus the value 752 from the seventh 
histogram accumulator 732 times 3. 

The second sum 760 is the sum of the values from all seven accumulators 720- 
732. The average or optimal sample position where the correlator output is used to 
5 recover the original bit stream is indicated by the result of dividing the first sum 762 by 
the second sum 760. If the result is between -0.5 and +0.5, then the phase of a bit clock 
799 remains the same, for example, at the center of the histogram window. If the result is 
between 0.5 and 1 .5, then the phase of the bit clock and the histogram window is retarded 
i3 by one sample position by asserting a signal ADJ_CLK from a decision circuit 777 to a 

J^! 10 counter 788 in a location circuit 714. If the result is between -1.5 and -0.5, then the phase 

y = 

{□ of the bit clock is advanced by one sample position by asserting a signal ADJ_FWD as 

(p well as a signal ADJ_CLK from the decision circuit 777 to the counter 788 in the location 

\^ circuit 714. 

i J^^^V^^^^^ A decoder 715 in the location chcuit 714 is used to enable the integration of the 
□ 15 correlator output at each sample positioA. The decoder 715 is controlled by the output of 
the counter 788. If the accumulators 72 3 through 732 fail to register sufficient counts to 
indicate alignment of the correct bit clock with the histogram window, a reacquisition can 



be performed by a reacquisition circuit 
798, similar to the reacquisition circuit c 



91 by reacquisition circuitry components 790- 
omponents 452-458 shown in Fig. 4. 



20 It is appreciated that the technique of aligning a bit clock over a plurality of bit 

periods can be varied within the scope of the present invention. For example, it may not 
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maintain a set of histogram accumulators for a histogram window. A resuh for the 
correct sample position can be produced by maintaining registers for the position 
weighted and non-weighted sums and updating the two registers with each pass through 
the histogram window. At each sample position within the window, the correlator output 
is added directly to the non-weighted sum and multiplied by its sample position before 
adding to the weighted sum. These two sums can be maintained continuously by 
multiplying by a fraction before each pass in the same fashion as histogram accumulators 
as described above. 

Fig. 8 illustrates an alternative hardware environment 800 for a pseudo-noise 
encoded digital data clock recovery circuit 830 in accordance with the principles of the 
present invention. Such hardware environment may include a processor 810, a data 
storage device 820, a memory (RAM) 840, and an input device 850. The clock recovery 
circuit 830 may operate under the control of an operating system which executes one or 
more computer programs. The operating system and the computer programs may be 
tangibly embodied in a computer-readable medium or carrier, e.g. one or more of the 
fixed or removable data storage devices 820, or other suitable data storage or data 
communication devices. Both operating system and the computer programs may be 
loaded from the data storage devices 820 into the memory 840 for execution by the 
processor 810. Those skilled in the art would recognize that the memory 840 is optional 
or may be a memory device embedded or otherwise coupled to the pseudo-noise encoded 
digital data recovery circuit 830. Further, both the operating system and the computer 



26 



Level One Communications, Inc. 
M&G 30019.100USU1 
Patent Application 



programs may comprise instructions which, when read and executed by the processor 
810, cause the clock recovery circuit 830 to perform the steps necessary to execute the 
steps or circuit components of the present invention. An input signal 801 is input into the 
clock recovery circuit 830, and an output signal 860 is output jfrom the clock recovery 
circuit 830. 

Although an exemplary system configuration is illustrated in Fig. 8, those skilled 
in the art would recognize that any number of different system configurations performing 
similar fiinctions may be used in accordance with the present invention. 

Fig. 9 illustrates a general diagram of a pseudo-noise encoded digital data clock 
recovery circuit 900 in accordance with the principles of the present invention. The 
recovery circuit 900 includes a correlator 902 for correlating a pseudo-noise sequence 
904, which modulates an original bit stream, with a received chip stream 906. A bit clock 
phase controller 912 is coupled to the correlator 902. a bit clock generator 908 receives 
the output of the bit clock phase controller 912 and generates a bit clock 910 which 
determines a sampling position of the received chip stream 906 to recover the original bit 
stream firom the received chip stream 906. The bit clock phase controller 912 is coupled 
to the output of the bit clock generator 908 and feeds a control signal back to the bit clock 
generator 908. The bit clock phase controller 912 maintains alignment between the 
received chip stream 906 and the pseudo-noise sequence 904 over a plurality of bit 
periods of the received chip stream 906 by adjusting the sample position of the bit clock 
910. 
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The correlator 902 may include the correlation circuit as described above in Figs. 
1,3,4, and 7. Also, the bit clock phase controller 912 may include the arithmetic circuit, 
the decision circuit, and the counter circuit as described above. Further, the bit clock 
generator 908 may include the location circuit as described above. It is appreciated that 

5 the layout of the circuits can be varied within the scope of the invention. 

The foregoing description of the exemplary embodiment of the invention has been 
presented for the purposes of illustration and description. It is not intended to be 
exhaustive or to limit the invention to the precise form disclosed. Many modifications 
and variations are possible in light of the above teaching. It is intended that the scope of 

10 the invention be limited not with this detailed description, but rather by the claims 

t3 appended hereto. 
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